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1. Introduction 



^— ( Abstract. Under certain conditions, a filtration on an augmented algebra A admits 

I a related filtration on the Yoneda algebra E(A) := Extyi(K,K). We show that there 

fvj exists a bigraded algebra monomorphism grE(yl) ^-» EGr(grA), where EQ^{gr A) is the 

graded Yoneda algebra of gr A. This monomorphism can be applied in the case where 

I I A is connected graded to determine that A has the K2 property recently introduced by 

^r Cassidy and Shelton. 

"ti In this paper, we use filtrations to study certain homological properties of augmented 

ri algebras. We generahze a similar recently-studied homological property of graded algebras. 

I '"'i Throughout, if a K-algebra A (where K is a field) is graded by a monoid A4 with identity 
element e, we denote by Extor the derived functor of the A4-graded Hom functor 

> HomGr(M,iV) := KomcAM^N)^, 

O aeM 

00 



where IIomGi.(M, N)a — hom^(M (a), A^), M{a)f^ :— Map, and hom^(A/, N) contains only 
f^ degree-e homomorphisms. A connected-graded algebra A is called Koszul if its (graded) 

Yoneda algebra EGr(^) := ExtGr(K,K) is generated as a K-algebra by '&q^{A). (Through- 
out, we assume connected-graded algebras are finitely generated and finitely related.) Our 
[■*-. goal is to study a generalization of Koszul introduced by Cassidy and Shelton |3] : 

Definition 1.1. A connected-graded algebra A is /C2 if EGr(^) ^'^d ^gA-^) generate EGr(^) 
as a K-algebra. 



^ The Koszul algebras are exactly the quadratic /C2 algebras. More generally, an algebra 

C^ A is in the class of 7V-Koszul algebras introduced by Berger pi if and only if A is /C2 and 

has only degree- iV relations jS] Theorem 4.1] [51 Corollary 4.6]. (Unfortunately, the term A^- 

Koszul has obtained two incompatible meanings. The meaning used here is different than 

that found in [9].) However, /C2 algebras can have relations of several different degrees. 

Our goal is generalize further to augmented algebras and to relate the graded case to the 
augmented case via filtrations. Throughout, we suppose that A is an augmented algebra 
over a field K, i.e., A = A_|_ ® K • 1 for A^ < A. (The augmentation is then e : A ^> K). 
Furthermore, we suppose that a totally-ordered monoid tVJ (with identity element e) filters 
A so that 
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(1) [j^F^A = A- 

(2) F^A = K ffi FaA+, where F^A+ := F^A n A+; 

(3) FeA = K and FaA+ ^ when a > e; and 

(4) dm\ Fa/ Fs[a-i)A < oo for all a > e. 

We use E(v4) to denote the Yoneda algebra Ext^(K, K), the cohomology of the co- 
bar complex Cob(A) := HomK(^+*,]K), where Horn is the functor yielding all A- module 
hom omorphisms. The complex Cob(^) has an Al-filtration Fa Cob(^) (see Definition 



2.2) which induces a filtration FaE"'{A) and associated graded algebra gr^E(yl). Also, 
the filtration on A yields the associated graded algebra gr-^ A (graded by A4); we set 
(gr-'^ A)^ :— 0Q>g(gr''^ A) a- The algebra gr-'^ A is augmented by gr-^ A = K © (gr^ ^) + - 

Theorem 1.2. There is a bigraded (with respect to the cohomological and M gradings) 
algebra monomorphism 

A:gr^E(A)-^EG,(gr^A). 

We make the following generalization of JC2 to this broader category of algebras: 

Definition 1.3. An augmented algebra A is IC2 if E^(A) and E^(A) generate E(A) as a 
K-algebra. 

We can then connect the theory of connected-graded (finitely-related) algebras and un- 
graded algebras with the following, to be proved in Section |3] 

Lemma 1.4. For a connected-graded algebra A, E™(A) = Eqj.(A) if an only i/dimEQj(yl) < 
00. Consequently, if a connected- graded algebra A is JC2 in the sense of Definition \l.^ then 
A is IC2 in the sense of Definition \l.I\ 

Our primary goal was to develop a technique for transferring the IC2 property from gr^ A 
to A. As we will see, it is often much easier to prove that gr^ A is IC2- 

Theorem 1.5. //EQj.(gr^ A) andFiQj.{gi^ A) are finite dimensional and generate FiQ,-{gi^ A), 
and A^ and A^ are surjective, then A is JC2- 

This theorem captures a more specific situation involving connected-graded algebras. Ev- 
ery connected-graded algebra A with n generators is a factor of the free algebra K (xi , . . . , a;„) . 
Thus, the monomials in xi, . . . ,x„ are a totally-ordered (noncommutative) monomial (un- 
der the degree-lexicographical order), and so provide a filtration F on A. The following is 
well-known (see, for example, ^9, Theorem IV.3.1]): 

Theorem 1.6. If A is a connected- graded quadratic algebra and gr^ A is also quadratic, 
then A is Koszul. 



An algebra A which meets the hypotheses of Theorem |1.6| is called a Poincare— Birkhoff— 
Witt algebra. Setting I := ker(K (xi, . . . , a;„) -^ A), we say a Grobner basis Q for / is 



essential if its elements generate / in a certain minimal manner (see Definition 3.5 1. The 



following JC2 analogue of Theorem 1.6 was the original goal of this research 



Theorem 1.7. /// has an essential Grobner basis and gr^ A is IC2, then A is JC2 as well. 

The algebra gr^ A will be a monomial connected-graded algebra. Cassidy and Shelton 
have provided an algorithm that determines whether a monomial connected-graded algebra 
is /C2 [3, Theorem 5.3]. 

In Section |2] we prove Theorems |1.2| and |1.5| which involves relating the cobar complexes 
Cob(A) and Cob(gr^v4), and constructing the map A. In Section^ we consider the case 
where A is a, connected-graded algebra, and connect the existence of an essential Grobner 
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basis to the surjectivity of A2, proving Theorem |1.7[ (The surjectivity of Ai is automatic 
in the connected-graded case.) We connect surjectivity of A^ with the existence of a special 
Grobner basis for ker(K {xi, . . . , Xn) -^ A). In Section H we use the results from Section [s] 
to prove that some anticommutative analogues of face rings are /C2. 

2. BiGRADED ALGEBRA MONOMORPHISM A : gr^ E(^) ^^ EGr(gr^ A) 

In this section, A denotes an augmented algebra filtered by a totally-ordered monoid M 



as specified above. (Note that Ai need not be commutative.) We prove Theorems 1.2 and 



1.5 We shall use the following notation: 



Definition 2.1. For a G A4, denote the monomial appearing r steps after a in the total 
order by s{a,r). 

We begin by setting detailed notation for the cobar complex and its associated filtration. 

Definition 2.2. Let d : Af' -^ A%"-^ via 

n-l 

d{ai (g) • • • (g) a„) := ^(— l)*ai (g) • • • (g) UiUi+i (g • • • g) a„. 
1=1 

This makes ^4^* into a chain complex. We filter this complex by setting 



F„Af":= Y. ^„,A+(g---(gF„„A+. 



ai ■■■Q^<Q 
ai>e 

The cobar complex is the co-chain complex dual to A*^, defined via 

Cob"(A):=HomK(Af",K) 

with the dual differential, which we denote d. 

We put a decreasing filtration on Cob(y4) by setting 

F„Cob"(A) := {/ : Af" -^ K | F,(„^_i)Af " C kerf} . 

If B is an algebra graded by a totally-ordered monoid M with identity element e, we 
similarly define CobGr(B) := Honicr (S|",K), where B+ = Ea>e^a- 

The cup product multiplication in a cobar complex, graded cobar complex, or Yoneda 
algebra will be denoted by ^. 

Throughout, we will denote HomK(V,IK) —: y^. We first relate CobQ^(gr^74) to the 
cobar complex of A. 

Proposition 2.3. There is a differential- graded algebra isomorphism 

gr^Cob*(A) ~ CobG,(gr^A). 



The proof of Proposition |2.3| will follow after two lemmas. Let us fix a K-basis TZ 
UaeM ^" ^"-"^ ^ ^^*^^ that: 

(1) U/3<a''^/3 ^^ ^ basis for FaA. 

(2) Te^'c FaA+ for a > e. 

Then {r + Fs(^a.-i)A+ : r G TZa} is a basis for FaA+/Fs^a,^i)A+. 
For readability, we set (((gr^ A)+)«5")„ =: {gr^ A}^^^. 
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Lemma 2.4. The map 

-f^s(a,-l)^+ 

V3((ai + i^,(„^__i)A) ® • • • ® (a„ + F,(„„^_i)A)) := ai (g) • • • (^ a„ + i^,(o^_i)^f " 
is a chain isomorphism. 
Proof. First, if ai — a[ Cz Fg/^._i\A for some I < i < n and ai • • • a„ = a, then 

ai (g) ■ ■ ■ (g) {ai - a'i) (g) ■ ■ ■ (g) an € -Fs(a.-i)-4f ". 

Hence, (/? is well-defined. 

To show that (^9 is a chain map, suppose a^ e F^.A and ai • • • q;„ = a. We compute 

(do(p) ((ai+Fs(ai _i)A) (X)---(a„ + Fs(„„ _i)^)) 

= d (ai (g) • • • «) a„ + i^s(a _i)^5") 



^(-l)'ai (g) • • • (g) a^ai+i (g • • • (g a„ + Fs(a-i)A^\ 



n-l 



g) (a^a.+i + K,(Q,a,_^i -i)A) g) • • • «) (a„ + F^(„,^ _i)A) j 
= {Lpod) ((ai + i^,(„^,_i)A) (g • • • (g (a„ + i^,(„„,_i)A)) . 
Now, to show that Lp is an isomorphism, note that the set 

Bi := I (ai + -Fs(ai,-i)^) g)---g) (fln + -F3(c<„,_i)A) ai £ Tla^.ai / e,ai • • • a„ = a| 
is a basis for (gr-^ ^)f "„, while 

B2 := jai g) • • • g)a„ + ^^(q. _i)A||" a^ e TZa,, cti 7^ e,ai • • • a„ = a| 

is a basis for FQyl!^"/F5(Q _i)yl'^". Since ip gives a bijection between these bases, ip is an 
isomorphism. D 

Now, because of condition Q on the filtration, we have a chain isomorphism 

The restriction map 

induces an injective map 

F„Cob"(A) / i^„Af" Y 



P- 



It is straightforward to check the following: 
Lemma 2.5. The map p is a chain isomorphism. 
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We now know that 

if"" op: gr^ Cob* (A) ^ Cob^,(gr^ A) 

is a chain isomorphism, graded by Ai. 



Proof of Proposition \2.3\ It suffices to show that (^^ o p is a differential-graded algebra ho- 
momorphism. Let f & Fa Cob" (A), g e Fp Cob™(^), a^ e Fa^A, h e Fp^A, ai • • • a„ = a, 
and j3i- ■■ I3rn = P- 
Then, 

(VP^ o p)((/ + f,(„,i) Cob"(A)) ^{g + F^^ps) Cob'"(^)) 
((ai + Fs(ai.-i)^) «)•••«) (a„ + F,(„„^„i)^) 
•^ (&i + F.(/3i,-i)A) ® • • • (g) (5„ + F,(^^,_i)A)) 
= p((/ + i^s(a,i) Cob"(A)) ^ (.9 + F,(0,i) Cob"(A))) 
((ai (g) • • • a„ + F,(„,_i)Af ") (g (fei (g • • • (g &„ + F,(0,_i)Af ")) 
= p(/-'.9 + i^.(a/3,i)Cob"+™(A)) 
(ai • • • a„ (g 61 (g • • • (g fo„ + F,(„^,_i)^|"+") 
= /(fli g) ■ ■ • (g an)g{bi (g)- ■■ (g) hm). 

Likewise, 

((V.^ o p){f + F,(„,i) Cob"(A)) ^ (^^ o p)(g + i^,(^,i) Cob™(A))) 
((ai + i^,(„,,_i)A) «) • • • (g) (a„ + F,(„,,^_i)A) 

® (&1 + i^.(/3i,_i)^) (g • • • (g (6™ + F,(^^,_i)^)) 

- p(/ + -Fs(a,i) Cob"(A))(ai g, . . . (g a„ + F,(„,_i)A|") 
• P(.9 + F^m) Cob"(A))(foi ® • • • ® 6™ + i^,(0,_i)Af ") 
= /(oi (g • • • (g an)g{bi (g • • • (g 6m), 

as desired. D 

Recall that we give E(^) a filtration Fa E(v4) induced by the filtration Fa Cob* (A). 

Definition 2.6. Define a surjective map ?7oo : FaCoW'lA) n ker9 -» (gr^E(A))"'" to be 
the composition 

i^„Cob"(A)nkera^F„E"(A) • ^" ^ ^"^^ 



-P's(q,1)E"(^) 
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Define a map 771 : Fa Cob" (A) n kerS -^ ^^"{gi- A) to be the composition 

Fa Cob" (A) n ker d + F.^^s) Cob"(A) 



F„Cob"(^)nkera 



J^.(a,i)Cob"(A) 
F„Cob"(A) 



^..(a,l)C0b"(A) 



n ker(gr d) 



— ^ CobG'"(gr^ A) n ker 8 

(Recall that Lp^ o p : gr^ Cob* {A) -^ CobQj. (gr-'^ A) is a differential-graded algebra isomor- 
phism by Proposition 2.3 ) 



The maps 771 and ?7oo appear in the construction of a spectral sequence obtained from the 
filtration F on Cob(A). See, for example, \B, Theorem 2.6] and its proof. (We will not need 
this spectral sequence.) 

Lemma 2.7. ker 771 = ker 7700- 

Proof. Suppose / G ker 771 , meaning 

((p^ o p)(f + F,^a,i) Cob"(A)) G Cob^f (gr^ A) n im9. 

As 1^^ o p is a differential-graded algebra isomorphism, 

/ + F,(„,i) Cob"(A) G -^^^^^^J^ n ima; 

that is, there exists g & F^ Cob"^^(A) such that 

dig) + Fs(a,l) Cob"(A) = / + F,^a,i) Cob"(A). 
However, / - ^(5) + im9 G F,^a,i) E"(A). Thus, 7,^(/) = 0. 

Now, suppose / G ker 7^00, meaning /-|-ima G -F5(a,i) E"(A). So, f+d{g) G i^s(a,i) Cob"(A) 
for some g G Cob" (A). Since fj + dig) G F„ Cob"(yl), d{g) G F„ Cob" (A) as well, and 

/ + Fs(aa) Cob"(A) - dig) + Fs^aS) Cob"(A). 

Thus, 

(^^ o p){f + F,(„,i) Cob"(A)) G Cob^f (gr^ A) n ima 
and so rii{f) — 0. D 



Definition 2.8. Since 7^00 is surjective. Lemma 2.7 tells us we may define a unique injective 
map A"'" such that the diagram 

i^c,Cob"(A)nkera 



(gr^ E(A))"^" - 
commutes. Set A := 0„ ^ A"-". 




-ESf(gr^^) 
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We may now prove Theorem |1.2[ which we restate: 
Theorem 2.9. The map 

is an algebra monomorphism. 

Proof. It remains only to prove A is an algebra homomorphism. Let / G (gr^E(yl))"'" and 
g G (gr-'^E(A))™'^. Choose preimages (under 771) 

/ G Fa Cob" (A) n ker 9 and g G Fp Cob™(^) n ker d 

for / and g, respectively. We have 

f'E)geFal3 Cob"+'"(A) n ker d. 

Now, we compute 

= ((/ + im9)^(g + ima))+F,(„^^i)E"+'"(A) 

= ((/ + im9) + F,(„,i) E"(A)) ^ ((.g + imc?) + ^,(^3,1) E^{A)) 

= '7oo(/) ^ ?7oo(5) 

= f-^9- □ 

Before proving Theorem |1.5[ we prove a general fact about filtered algebras: 



Lemma 2.10. Let R = ^^ Ri be a graded algebra with a decreasing filtration F by a totally- 
ordered monoid M. Put F^Ri — F^R H Ri and assume F^R — ®j F^Ri for all i. Let R' 
be the subalgebra of R generated by _Ri,...,i?m. Suppose, for each i, FaRi C R' for a 
sufficiently large. Lf (gr^ R)i, . . . (gr^ R)m generate gr^ R, then i?i, . . . , Rm generate R. 

Proof. Suppose that Fs(a,i)Ri C R' . Let a G FaRi \ ^s(q,i)-Rj- ^s gr^ R is generated by 
(gr-'^ R)i, . . . , (gr^ R)n, there exists a' e R' Ci FaRi such that 

a — a G Fgta,i)-Ri C R . 
As a G R' , we know a G R'. Thus, FaR C R'. By (decreasing) induction on a, i? = R'. D 

Lemma 2.11. // dimgr^ E"(A) < cx) then _F'qE"(A) = for some a, and consequently, 
dimgr^E"(A) = dimE"(A) 

Proof. Let {^ + Fs(ai.i) E"(yl) : 1 < i < m} be a basis for gr^ E"(yl), and choose a > a^ for 
all 1 < i < m. For /3"> a, Fp F.'\A)/Fs(^ps} E"(A) = 0, meaning F^ E"(yl) = F„ E"(A). 
Now, choose any ^ G Fa'E'\A). For /3 > a, there exists fp G F/3Cob"(A) and /^ G 

Cob"-\A) such that fp + imd = ^ and /;, = /,(^,i) + d(/^). 
Then, for j3 > a, 

fa = /s(a,l) + ^(/q) 

= fsio..2)+d{f',(a,l)) + d{f'a) 



fp+ J2 d{f,)- 

Q<7</3 
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So, for X e FpA'f" and 7 > ^, 

Q:<(5<7 

= J2 ifs-9){x). 

Q<(5<7 

Thus, there exists /' : Af"''^ -^ K such that U = f o d. Therefore, ^ = 0. D 

We may now prove Theorem |1.5[ which we restate: 



Theorem 2.12. //EQj.(gr^ A) andYjQ^{gx^ A) are finite dimensional and generate FiQi-{gr^ A), 
and A^ and A^ are surjective, then A is IC2- 



Proof. The map A is an algebra isomorphism. Apply Lemma 2.10 when m — 2 and R = 

E(A). D 

Example 2.13. Let 

K[x,y] 



A = 



^x^ — p) ' 

where p is a homogeneous quadratic polynomial. Define e : A -» K via s{x) := and 
e(y):=0. 

The standard N-grading on K {x, y) induces a filtration i^ on yl which satisfies the con- 
ditions in the introduction. Then, 

gr A~ , 3. ■ 

Note that gr^ A is a complete intersection, and therefore is IC2 by [3, Corollary 9.2]. 

One can easily compute dimi?^(gr^A) = dim£^^(gr-'^ ^) = 2. Furthermore, using 
Cob* (A) , one can find the necessary linearly-independent cohomology classes to show dim E (A) 
diniE (A) = 2, implying that A^ and A^ are surjective. Hence A is /C2. 

3. Connected-graded algebras with monomial filtrations 

By a connected-graded algebra, we mean an algebra A such that there is a graded 
algebra epimorphism 

TT : T{V) -^ A 
where V = span{a;i, . . . ,x„} and / := kerTr C J2n>2^'^" ^^ finitely-generated and ho- 
mogeneous. Under these circumstances, E (A) and E (A) are finite dimensional. The 
following lemma shows that the two definitions of IC2 from the introduction are compatible 
for connected-graded algebras. 

Lemma 3.1. For a connected- graded algebra A, E™(A) = Eq\.(A) if an only i/dimEQ,.(A) < 
CX3. Consequently, if a connected- graded algebra A is /C2 in the sense of Definition \l.^ then 
A is JC2 in the sense of Definition \l.i\ 

Proof. Projective modules in the category Gx-A of graded A-modules are graded-free [TJ 
Proposition 2.1]. So, there exists a projective resolution (in both the category of graded 
v4-modules and of all A-modules) 

> A^V'' -^ > A®V^ ^ A®V° ^ A^A^^Q 
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such that each V^ is a graded vector space and d'^ {A ^ V^) C A+ V^^^. So, for any 
A-module homomorphism / : A (g) V^^^ ^ K, 9* o / = 0. Thus, all the differentials in both 
Hom(yl (g) V',A^) and HomGr(^ ® V , a^) are zero. So, 

£;™(A) = Honi(A ® F", aK) while EJ^\(A) = HomGr(A <» V^", aK). D 

For a graded algebra A, we use notation established by [5], setting 

A(nf,nf,...,nf):=0A(n,r"-. 

Example 3.2. Consider the algebra 

^^ K(u;,x,y,z) 



(yz, zx — xz, zw) 

introduced in 0J Example 5.2]. A minimal projective resolution for ^IK is 

^ A(-3, -4, -5, . . . ) ^ A{-2'^) -> A{-1^) -^A^K->0. 

Thus, the dimension of Eqj.(A) is countably infinite, while the dimension of E (A) is un- 
countable. 



In light of Lemmajsl] we will write E^(y4) for EJ;,(A) and E^(^) for E^,(A). 

The monomials M of T{V) (with respect to the basis {xi, . . . , Xn} for V) form a monoid 
which is totally-ordered by degree-lexicographical order. For a G Ai, we set i^^A := 
span {tt{P) : /3 < a}. As A4 is itself N-graded, the we may put an N-grading on EGr(gi"'^ A) 
by setting 

E^(gr^^):=0E^?(gr^A). 

The algebra E{A) inherits the grading on A, and so does gr-*^ E{A). Indeed, it is clear that 

(gr^E(^))'^^= 0(gr^E^(A))" 

Furthermore, the monomorphism 

A:gr^E(A)-^EG,.(gr^^) 



defined in Theorem 1.2 is homogeneous with respect to this internal N-grading. 



The goal of this section is to apply Theorem 1.5 to connected-graded algebr as, u sing this 
monomial filtration. Note that A^ is always surjective, so to apply Theorem 1.5 we need 
only check: 

(1) gr^Ais JC2, and 

(2) A2 : gr^E2(yl) ^ Fi^igr^ A) is surjective. 

Fortunately, the first condition is very easy to check since, as we will see, gi^ A is a 
monomial algebra. 

Definition 3.3. (1) We can write any element x € T{V) uniquely as CaCt + J2i3<a '^pP 

where Ca ^ 0. Let r(a;) := CaOt, which we call the leading monomial of x. 
(2) Define tt : T{V) -^ gr^ A via 7r(a) = 7r(a) + F^(a _i) A. 

We shall omit the proof of the following lemma. 

Lemma 3.4 ([71 Theorem 2.1]). ker(7r) = {t{x) : x ^ I) . 
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From this, we see that gi A is a monomial algebra. Cassidy and Shelton provide an 
algorithm that determines exactly when a monomial algebra is /C2 [21 Theorem 5.3]. 

Now, we turn our attention to the second condition, the surjectivity of A^ : gr^ E (A) ^-> 
E2(gr^ A). Let r = V(E)I + 1(E) V. 

Definition 3.5. (1) An element a; G / is an essential relation for A if a; is homoge- 

neous and X ^ I' . 

(2) A generating set B'^ for / is an essential generating set for / if B'^ comprises only 
essential relations and no subset of B"^ generates /. 

(3) A generating set Q for / is a Grobner basis for / if 

{t{x) : X <E I) ^ {t{x) : X eg) . 

(4) A Grobner basis G for / is an essential Grobner basis for / if it is an essential 
generating set. 

The definition of an essential relation first appeared in [3 . Grobner bases are studied 
extensively in [7] and [5]. 

Note that a generating set B'^ for / is essential if and only if jS*^ | = dim ///' = dim E"^ (A) . 
We will show later that the existence of an essential Grobner basis is equivalent to the 
surjectivity of A^. At the same time, it is desirable to know when an essential generating 
set is a Grobner basis. 

Example 3.6. Consider the ideal / :— (a;'^,y^) in K(x,?/). Under the order x < y, the 
set B'^ := {y^,x^ — y^x} is an essential generating set for /. However B"^ is not a Grobner 
basis. On the other hand, the slightly modified set G '■— {y^,x^} is an essential Grobner 
basis. The failure of / to be a Grobner basis was due to the needless redundancy of leading 
monomials. 

The following lemma is easy. 

Lemma 3.7. Let i3^ be an essential generating set for I . Then the following are equivalent: 

(1) t{B'^) is an essential generating set for {t(B'^)). 

(2) For every r, r' e B"^ and a' , a" G M, T{r) ^ Ka'T{r')a" . 

(3) For every r, r' G B"^ and a' , a" G M, T{r) ^ KT{a'r'a"). 

Definition 3.8. If an essential generating set B'^ meets the equivalent conditions of Lemma 
|3.7[ we say B"^ has the leading monomial property. 



In Example 3.6 the set B*^ failed to be a Grobner basis because it failed to have the 



leading monomial property. 

Lemma 3.9. Essential Grobner bases have the leading monomial property. 

Proof. Suppose that G is an essential Grobner basis. As we have an injective map A^ : 
gvPY?{A)^^l,{gvPA), 

\G\= dimE2(A) < dimE^,(gr^^). 

On the other hand, if T{r) G ^T{a'r'a") for some a', a" G M and r, r' G S"^, then 

(r((?)) = (r(g)\{r(r)}) 

and so dimEQj.(gr^ A) < dimE^(y4), which is absurd. D 

Theorem 3.10. There exist homogeneous bases B for I and B' for I' such that B' C B, 
and the essential generating set B'^ := B\ B' has the leading monomial property. 
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The proof of this theorem will follow after two technical lemmas. 
Lemma 3.11. For W C I and a E M, define 

-^m(W^) '■= {'' •= Irn ■ r ^ Span W, T{r) ^ Kt{s) for any s eW with t{s) > a}. 

If Am (W) ^ 0, then Am (W) ^ 0; that is, there exists r G Im such that T{r) ^ Ka'r(s)a" 
for any a', a" € M. and s € W . 

Proof Need only show that A^{W) =^ imphes that Xl"'"^^(T^) 7^ 0. Let r e A^„(W). 
Suppose T{r) — t{s) for some s £ W. Then r — s £ Im but r — s ^ span W. Also, 
T{r - s) < t{s) < a, so r - s e A'A'''^^\w). D 

We will use the following lemma to build our basis degree-by-degree: 

Lemma 3.12. Suppose B is a homogeneous basis for ©"Iq ^i '^^'^ B' <Z B is a basis for 
®i=o ^i- Then there exits B" C Im and ri, . . . , r^ € /„ such that: 

(1) B" is a basis for I'^^. 

(2) ri ^ Ka'T{r)a" for any i — I, . . . ,£, a' ,a" £ M, and r e B. 

(3) B" U {ri , . . . ,ri} is a basis of Im ■ 

Proof Set 

^(0) = {a'r'a" G /,„ : a', a" G 7W, r' G S} . 

Let B" C yB*^°^ such that B'„^ is linearly independent. Since S^^-* spans I'-^, B" is a basis for 
/' . 

m 

Now, suppose we have constructed B^^'^ = B^^^^' U {tj} for 1 < j < i such that {B^'^' \ 
B^^^) U B" is linearly independent and T{rj) ^ Kt(s) for any s e S^*^^). 

If S*^*-* spans /„j, then S"U{ri, . . . ,rj| also spans /„j, and the claim is proved. Otherwise, 

y^m (yB^-'^) ^ 0, and so by Lemma 3.11 there exists r,j+i G /,„ such that T(ri+i) ^ Kt(s) 
for any s G B^^ . Set S^^+i) = S^*) U {r,;+i}. D 



Proof of Theorem \3ld[ Set S™ = 6,'„ == 6f„ = for m < 1. Apply Lemma [3I2] and 
induction on 771. D 

We are now ready to prove Theorem |1.7| which we restate: 

Theorem 3.13. The following are equivalent: 

(1) Every essential generating set for I with the leading monomial property is a Grobner 
basis. 

(2) There is an essential Grobner basis for I. 

(3) diinE^{A)=diinE^{gr'' A). 

(4) The injective map A^ : gr E"(A) '— > E (gr A) defined in Theorem 1.2 is surjective. 

Therefore, if I has an essential Grobner basis and gr^ A is JC2, then A is JC2 as well. 

Proof. We set J = ker (7r : T {V) ^ gv^ A) and J' ^ J ®V + V ® J. 

In light of Theorem 3.10[ is clear that condition (fll) implies condition (pi) . 

Suppose Q is an essential Grobner basis for /. Then \Q\ = dvcal/I' . Also, since Q has 
the leading monomial property, \Q\ = \t{Q)\ = dim J/ J'. So, condition (pi) implies condition 

Clearly, condition ([3| and condition (|4| are equivalent. 
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Finally, assume Q. Suppose B'^ is an essential generating set for / with the leading 
monomial property. Let Bj be an essential generating set of J such that 

{t{x) -.xeB^jC B'j. 

Then, {B^^l = dim J/I' = dim J/ J' = |S}|. So, B" is a Grobner basis. Thus, condition ^ 
implies condition (fTl). D 

Example 3.14. Consider 

{xy-x^,yx,y^) 
with a monomial order induced by x < y. We know from [31, Example 4.5] that A is not a 
/C2 algebra. The Hilbert series of A is HA{t) = 1 + 2t + 2t^. Since tt{x^) = 0, we see that 
7r(a;'^) = 0, and gr^ A ~ K{x,y) / (^xy,yx,x^,y^). We may apply [3, Theorem 5.3] to see 
that gr-'^ ^ is /C2- The essential generating set {xy — x^,yx,y^} is not a Grobner basis for 
kerTT. The behavior is similar under y < x (although gr^ A is a, different /C2 algebra). 

Example 3.15. Consider 

K{x,y,z) 



A: 



(x^y^ 



x^, yz^ 



yx^, x^z 



with the monomial order induced hy x < y < z. We may use the diamond lemma [2J 
Theorem 1.2] to show that 

^{x,y,z) 
{x'^y,yz'^,x^z) 

Thus, {x^y — x^^yz'^ — yx'^,x^z — x'^} is an essential Grobner basis for kervr. 
application of [3, Theorem 5.3] shows that B is not /C2. By inspection. 



gi'^ A~B := 



However, 



0^S(-5) 



(0 x^ 0) 



>B(-32,-4) 



/O a;2 



VO 



0\ 

yz 
x^J 



/x\ 

y 



is a minimal projective resolution for ^K. By Theorem 
the chain complex of projective ^-modules 



1.2 



dimE^'J(A) <dimE''^(B). So, 



-> ^(-5) 



(0 



-^^(-32, -4) 



/x^ 



yx'^ 



-x^ \ 
—yx 
-x^j 



. A(-l3) 



/x\ 

y 



A 



is a minimal projective resolution for ^K. Applying [3i Theorem 4.4], we see that A is /C2. 
Hence, the converse to Theorem |3.13| is false. 



Example 3.16. Let 



{x,y) 



{yx~xy,y^ + x'^y)' 
Then under the order x < y, the essential generating set {yx — xy, y^ 
basis for kerTr, and 

^F ^ ^ IK (x, y) 

{yx,y^)' 

We may use [3J Theorem 5.3] to show that gr^ Ais IC2- Thus, by Theorem 
(This can also be verified directly using [3J Corollary 9.2].) 



^y} is a Grobner 



3.13 



Ais Ko 
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Theorem |3.13| is a generalization of the classical theory of Poincare-BirkhofF-Witt alge- 
bras, which we can also prove: 

Theorem 3.17 ([9l Theorem IV. 3.1]). If A is a quadratic algebra, and gr^ A is also qua- 
dratic, then A is Koszul. 

Proof. Quadratic monomial algebras are Koszul Corollary II. 4. 3]. The theorem follows 



directly from Theorem 1.5 D 



4. AnTICOMMUTATIVE analogues to FACE RINGS 

In this section, use the results from Section [3] to show some anticommutative analogues 
to face rings are /C2. In particular, we prove: 

Theorem 4.1. The algebra 

Akv^I' • • • ' ^") 

{xi ■■■Xn) 
is /C2. 

Suppose X := {xi, . . . ,a;„} is a finite set and A is a simplicial complex on X — that is, 
A C 2^ such that {xj G A for 1 < z < n and if F G A, then 2^ C A. We define an algebra 

A[A] :== l\{xi,...,Xn)/ {xi^ ■ ■■Xi^,\ii < 12 < ■ ■ ■ < ir,{xi^, . . .Xi^} ^ A) , 

K 

the anticommutative analogue of the face ring of A. (Face rings are studied in detail in 

m-) 

Definition 4.2. If F C X, y ^ A, but 2^ \ {Y} C A, then we say F is a minimally 
missing face of A. 

Theorem 4.3. Suppose A is a simplicial complex on X :— {xi, . . . ,x„}. Under the order 
xi < ■■■ < Xn, ker7r^[A] has an essential Grobner basis if and only if every minimally 
missing face Y :— {xi-^, . . . ,Xi^} C X (where ii < 12 < ■ ■ ■ < im) satisfies the following 
property: 

(1) If u^Y and ii < u < i,„, then {Y \ {xi^}) U {a;„} ^ A or (Y \ {xi^J) U {x„} ^ A. 
Proof. An essential generating set with the leading monomial property for 

/ := ker(7r : K (xi, . . . , x„) ^ A[A]) 
is 

B"^ ~{xjXi + XiXj \i < j} U {x^ \i = 1 . . .n} 

U {xjj • • • Xi^\ii < ■ ■ ■ < im, {a;^!, • . . , Xi^} is a minimally missing face}. 
If y is a minimally missing face which fails (flj) for some u ^ Y, then 

is an essential relation of gr^ A for some t, meaning that B'^ is not a Grobner basis. 

On the other hand, suppose B'^ is not a Grobner basis. Then gr^ A has some new essential 
relation r such that r ^ t{x) for x E B'^. Pick such r minimally. Then 

for some minimally missing face Y — {xi-^, . . . ,Xi^}. So Y fails (111). D 
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4.3 



Proof of Theorem^l\ Let X :== {xi, . . .,Xn} and A == 2^^ \ {X}. Then by Theorem 
ker(7r : K {xi, . . . , a;„) — > A[A]) has an essential Grobner basis. 
So, applying [Sj Theorem 5.3] to 

gr-^ A^K{xi,. . . , Xn) I {xi-- ■ x„, XjXi : I < i < j < n) , 

we see that gr''^ A is IC2, and hence A is JC2- D 

Not every simplicial complex A on a set X has an ordering of X which yields an essential 
Grobner basis for ker7r^[^]. 

Example 4.4. Set X := {t,u,w,x,y,z} and 

A := ('2{"'^^'^'^> U 2{*^"'^'"> U 2{"'"''^^^>) \ {{u, x, y, z}, 

{t, u, X, z}, {u, w, X, z}, {x, y, z}, {t, u, z}, {u, w, x}}. 

Suppose we have an order < of X under which kcr t:a[A] has an essential Grobner basis. 

Note that {x,y,z} is a minimally missing face, but {u,x,y},{u,y, z},{u,x,z} G A. So 
either u < x,y,z or u > x, y, z. Without loss of generality, u < x,y, z. 

Also, {t,u,z} is a minimally missing face, but {u,x, z},{t,x, z}, {t,u,x} G A. So as 
u < X, X > t,u, z. 

Finally, {u, w, x} is a minimally missing face, but {u, x, 2;}, {u, w, z}, {w, a;, z} G A. How- 
ever, as X > z, we cannot have z > x^u, w. However, a,s u < z, we cannot have z < x,u,w 
either. 
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